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91 : 

92 : <Q n 

93 : m ^*1 

94, 95 : nflS-Hl ^1 

V; ; 'v v ; #Aj|£ -g^ 

yj-^o] & \ > 7 ] # :_2 ;• t vji - 

tf)^ ^ nfle^^, ^1>43|- <£l^-gr ^sfl SIMDCSingle Instruction Multiple Data) ^ slT^o] oj-g-^ ^ ^ 

cf. 31^1 *lelfe ^efl^ ^ q^l^ w]q o_£f ^ ^^n) rq<^ ^je ^cf. siMD a)^ ^e|«q- 

o. ^ tl|olEi# -a-Sl^Ml *)e|^ ^A7V tll^i Hl^^r}. tfjE] tllolE-lir ^*fl SIMD 711^5. 

o4a>^ nfl Cf^S] ^IK^S) A^Eluf. rcf-i^ nflEejAc^ ^o.^ ^gjjo] wl-Alo^ o_jl ^Afl^ 

^lS^, fflE^Ao] zj^ofl oB^j^^y-j njEjjAS] ^ (transpose)^ U^*] SH, °) 

^ ^ ^-^(moveV^Xcopy) ^iS^A^ jl^Rr S-Afl-i- 7 Mnj, eIIaI^e^ ^7].^ ^cK^, 

n^-SH, SIMD ^ *]eH A}-g-S] nflJ=^iSl ^.-f ^ <^513)^l-7l o] S^A] ^ ifj-ig «,] o_^e] 

aj qJ o) :.Vi.,-vl raj xV.Q- 



iJ-^-Sr M 7flSl s-^a)o] ell^iE) 4<a4- HS>M* ^(|^^^| ( d] M 7fl^l ^ ^<£-& L 

7H^ tllolE) DflE^^S- O.S. =?S§£\jL, tflolBj Ait B7M 2^1 HlS# 7>^1 ^ , #7] 

nflS^ife N 7fl£] M 7fl^ 7>tc1^, L=N*M*lJl > K 7fl^| A]ti^s§^- 7>*H ( N>2, M>2, 

K>1, B>lfl^, N 7fl^1 ^ C H^S11^7>^1-JI, K 7fl£] A-] H.^e^^ z|z| ^^^1^71-%-^, L 7fl«l 

31 Ol Bl Aif ^4 7-1^-^1 ^ cf. 

^ Tflol^# ^el^>7l fl€ sa°H. =S7^a^ ^^-^ lch^l^, HS>W ifl°ll M 7HS1 

o] ^Xl^El ^<g# ^T^l -M 7flS} El)AliE| 2)-^^ L 7H^ tl| Ej iL±S) PflS^^* ^ 

^=)j1, til °1 ^ Jl^ir B 7fl^ 2^1 HlEt 7>*M, Aj-yl nflEBJ^i^ N 7 |]o| ^o.^. M 7fl^l ^^4- 7V 

^1^, L=N*M*lJl, z|z|sl K 7H^ a-1 71-aH, N>2, M>2, K>1, B>1*1^, N 7flsl g_^-?~ z|z| <H^^li 

7l-^«fjl, K 7fl Si -ti€^^ 511 ^7}^} V\, HST-HA-l^ L 7fl^ ^ o] E^ Ail =^4 A^>^ gi.- S ^eV^)- 

ir dHE5J^ dlolE] ^el *fl?fk}. 

■& ^-er M 7flSl tflE) 5ll7liE) S^-^ S.g.*|AH 9X e> ]^, M 7fl^ tf)^ ^1^1^ 4<§^ L 7fl ^ ^ 

olE-1 Ai^l DflE^^s. ^f^jo^ ^^J-eKE^ JL, tllojEl A^ir B 7fl^ 2^1 «1S# 7\*\v\, ^7} nflE^ 

ife N 7H°1 M 7H^| €^^1: 7MH, L=N*M^lJI, z|z|sl €^^r K 7HS1 a-1 ti^^^- 71-aH, n>2, M>2, K>1, 

B>1«H, N 7flSl <H^5ll^7l-^l-Jl, K 7flSl A-l y.^B§^ Z|Z| 31^71-^^, ^>7l PflS^iir 4 Z]"^ 

Ell °1 7> pflM^i^ i£ir a-1 ti^^o] ^eflo] Afle a^jt, ^ =5>1M <H SIM ^ x <^ efl o] tfl«l <g 

a}* ^tgsj.^. ^liE^^^- ^sj^rzs- ^sm, Aj-7i <gA>o ^ j o^ellclsl o] ^) Ai^] tfl$ ^^1=^ ^sS^l^r H 
S.>llAl# All^-t!:^. 

^ BlD=^i ^Sls-1-71 ^6fl a^A-1, H S ^a-1# ^^^ir ^71121-, S^-flAl ifl 6f| M 7H $] 

<£ d)Bl efl^liEi ^-<a# Afl^-^ ^7^1 -M 7H^ EflAl^E] L 7flSl tfl *1 ^ Ai°l pflESjAf _o S ^ 

^^l-£^ ^SIjI, z|z|sl tflolE-1 B 7fl£l 2^1 HlS# 7V^H, aj- 7 ] pflESAH N 7fl c) ^o.^ M 7 fl<y| ^^4. 7 j. 

^H, L=N*Mol jl, 7J\Z\^ k 7HS1 Al y.^^^- 7V^H, N>2, M>2, K>1, B>1*H, n 7fl^ S-f^r 4 4 <H^11^ 

7V^^1- jl, K 7H21 ^« Z\Z\ ^^3)^71-^51-01, Aj-7] BflESjA^ ZYZVOI ^o) 7 \ nflESAO] ^o. g:^ A-1 
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i el] o] Ei *i ^ « 0 >^ # ^ ^*lc}. 

£ l^r IJ-^S] €*HH1 ^ jS^S] PflS^QO)^ 3) £A] «1 ^ e>l cf. nflEeJA( 10 )H 12g 7 fl<£| S 

-f(S-f 0, 1, ...,127S. S*l^)2]- 4 7fl^ 2^(2]^ 0, 1, 2, 3:2-5 X*l^)# ^«>*ltf. S-£- 0, 1 127-& i]}*]^] 

(R0, Rl, ... R127)(^\ Bfl^B) Rn. n=0, 1, .... 127)5*1 AA <Hsefl^^rf. 2J53-& tf-g-3]- ^>c>l zj-z}- a] tLJg^ iLS. ^ 
7! Y : l-J . 

0^r *] Ji?J^ 128, 132, 2525 ^-Hr^t}. 
A.^ 1^: *1 129, 133, 253^5 

ll^ 2fe *ili€^ 130, 134, ...,2545 ^-^=1^. 

3-& *1*i?i^ 131, 135, 2555 S-l^i}. 
*i w.^^(128, 129, .... 255)£r AA s]l^l^(R128, R129, .... R255)(^, ell^l^ R n , n=128, 129, 255)5*1 <H-El 

£ 1^ a*! le^i(10)£] Aif .£Al<5l-J! AA$\ n°]^\ Ai^ B 7fl£] <=>1^1 H1S(<^1« B=32)« 

iS^i(10)Sl EllojE^ iLi^r Rn[m] ^Hfl# ^tll, n £- ^-f ?]«l^(n=0, 1, 127)^J1, m£r A.^ 

?l«l^(m=0, 1, 2, 3H^. # , a, R5[2]ir nflS^i(10)Sl 5*3 2-g^l $l±r Ait ^^cf. E l ofl ea]^ 

yj-Sf A°], 

ell^iBl R0-& S-f 0(^, M R0[0], R0[1], R0[2], R0[3])# 

efl^l^Bl Rl^ 1(2,, tiHEi R1[0], Rl[l], Rl[2], Rl[3])# S^Kn, 



elicit] R127-& 5-f 127(^\ ^]o}e] M R127[0], R127[l], R127[2], Rl[3])^§- StJ-^l-Jl, 
el)xliE] Rl28-&*1«-€^ 0(^T, HM^) Ai R0[0] , Rl [0] , R2 [0] , R3 [0])4r ^W^-, 
efl^l^Bl R129^r *1«-^^ K^f, ^1*4 M R0[1], Rl[l], R2[l], R3[l])# XWJI, 



ell^liE-1 R255tt*1*§.€^ 128(^, ^He] M R0[ 128] , Rl [128] , R2 [ 128] , R3 [128])# S^ttt^. 

51 lA PHEBJ^ (10 )o| cHo]E-]# ^a]^ ^^*j5j-7l fl«l <y^H&l*ii, BflE^ E])xliEl lfi|E) ^^Ei ^^ofl oB 

^li^l-ir ^selli $]A^t\ ^ lEltajA]t S^-el-ir ^5^1*i^l s)«fl ^el^cf. tq-elA^ £ 2^r ^ ^*H1^1 tcj- 

el-A], BJjE] efl^l^E| s|-<|](V0, VI, V2, V3), "H^^l^ efl^l^^KAO, Al, A2, A3) ^ 4:1 ^tll-^^CmO, ml, m2, m3) 

# Ll^^cf. i 2<*fM, Bll^li^l ^^5-?-^ £ IS] nflHeli(10)2] S.- 5 ?- i£^r *iJi^^-i- ^SH, 5])^ 

iE| 2\-<£o] O^c Efli EflxliE-) ^ ^El^EJjA^ A}-g-Elcl-. Z|Z|^ a)E| EllxliE-) 3x)-<g^ 128 7H^1 5]1^1^# S^- 

^"71 BflEl e]lxl^E| 4-<|J^ ^(4)^r £ IS] nflE^^( 10 )^ ^3^0^ =K4)S} ^^^1-^. ^x]iE| 4<g Vj(j=0, 1, 
2, 3)^r ellxl^E) Yi[j](i=0, 1, .... 127)(^, Y0[j], Yl[j], .... Y127[j])« S^t!:^. <^1# ^] H]*}^] 4^ 

V3(^, j=3)£ efl^l^Hl Y0[3], Yl[3], Y127[3]* a^tt^. AA^ ^^1^ 4^ V0, VI, V2, V3(^ rz. iflJfs] 
128 7fl£] ^l^]iE])^ e]]^l^E] AO, Al, A2, A3lr ^f-sfl ^-^^-2.5 ^neHi 7>^^]-rf. ^JiA -2.5, <H-^ 

efli e]]^liB] Aj(j=0, 1, 2, 3)^r Aj7> i(i=0, 1, 127)# 5^]-^r ^-f °fl sfl^l^ o]JlE]li ell^E) 

Yi[j]# ^^elli-slr}. ofl^. s.^, <H-^3)i D]A^ A27} 4# <H-^e11^ ^1*1^^4 A2^r ell-x^E] 

V2S] ell^l^E] Y4[2]# <H = 

£ 1£] DlEsjAdo)^ Rn[m]"& i 2^1 £*1=1 h}S]- ^>ol ajEj ^]x]iE| ^^(VO, VI, V2, V3) 

El'H &i?]Ti]-. £ 2°]]*i, E]lx]iE] 4<a(V0, VI, V2, V3)^] efl^liEl ^<^1 c4] e-] o]i]]o] Ai Rn[m]# ^*|7l 
*m 3&^- ^ £ IS] nflEeJ^(io)S] JL-f ^ ^ ti.^^ 5L^S] cHil^^ol .g-ol 3(1*1^1, olofl cflsflAiir *>3fl^l 
J£ 33f £ 25^B| <g^r Sl^o], £ IS] PllS^^(lO)^ cf^-^r- 7f*j°]l ^^1 ell^l^E] 4^ 

(V0, VI, V2, V3)°11 71^^. 



^1 1 ff-^^r 1S?]i(10)£l £if ajB] ellx]iE] ^6|| 7454- ^5§ol ^cf. ^ i ^ij^ cf^sf ^"Cf. ^, ^1 

n*)t\ Ai Rn[m]7]- ^l^iE) Yn[j]<^l ^^s]^, ^oIe^ Ai R(n)[ml]i efl^l^Hl Y(n)[jlH ^^^r^l, <^7H 
jl=(j+ l)mod4(^, j=0, 1, 2, 3<^1 jl = l, 2, 3, 0«-5 z]-z| 1 9 ;s S^)^Jl > ml=(m+ l)mod4(^, m=0, 1, 2, 3*1 ml = l, 2, 3, 
0^-5 AA ^^)°}A. QH*} "mod"fe- tJ-o] ^s]eJ 5] ^(modulus) "Si^H t}. ^ II ^ I27> ^s£\ 
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II mod I2fe Il-i- 12S, i4fe uHxHtf. l fl-zj^ 31*1 it) RO^)- Sfe^ t^) «>] Ai R0[0], 

R0[1],R0[2], R0[3]fe AA^A Y0[0], Y0[1], Y0[2] , Y0[3H AAA^-, RlA AAA ^A Tifl o] 

E| R1[0], Rl[l], Rl[2], Rl[3]fe AA AA^-A Yl[l], Yl[2], Yl[3], Y1[0H AAAA. A 1 AcAA ^3fs 
a], n^ 44^1 A±Rn[0], Rn[l], Rn[2], Rn[3]fe AAA: «)^| AA^A AAA AAAAA, AAA AA 

AA^A AA AA ^-AA ^cfl^?l AA^A fl*)(Sf, 31*1^ Yi[jH tflsU i=nH n*3H, 31*1^ Rn^ 

AAA S.-fsl 3Mb| Rn[0], Rn[l], Rn[2], Rn[3H £ 2A SM^iH Yn[0], Yn[l], Yn[2], Yn[3] ^ 
a] ^^(permuted sequence)5-A^ A-]^^=ltf. 

*1| 2 fl-*!£r lS^i(10)s] A-lti.^^^- Bfl E ^ eflxl^E^ j4«yofl ^^Vfe ^s)- flc).. » t|] o] b] jli RntmH 31 

^l^Ei YntjH ^^-£1^, ^]o1b| Ai R(n+l)[m]fe ilH^B) Y(n+l)[jlH AAA^A, AAA AAA AmodAAA. 
*ll 2 ^AA efl^liE)(R129)^l A-^ti.^^^ tHo]E| M R0[1], Rl[l], R2[l], R3[l]*l A A A 

A^A Y0[1], Yl[2], Y2[3], Y3[0H AAAA. A 2 ^A AAS-A, zj-z}-^ A± Rn[0], Rn[l], 

Rn[2], Rn[3]fe <*M tt ^Je-j 31^1^ AAA AAAA AAA AA AA^A AA AA AA^A Yi[j]A cflsfl A.A^ i 
# ^^.s. sj-fe- 4 >0 1* A o^^^l AA AA^A AAA AAAA. AAA, AAA A^d^A AAA ^-ir AA AA 
+ A AA(V0, VI, V2, V3)^ elH^e) xflofl cflz]-^ ^ Xj (broken diagonal fashion)*.^ AAAA. 

E 2^ 'iell-^A-KmO, ml, m2, m3)r "S)fc| 31*1^ J^CVO, VI, V2, V3)s)- ^^#^^( m o, ml, m2, m3) aHs] 
fee] As. A^AA7)A A-A AA AA^A A-QiVO, VI, V2, V3)sJfe| AAA m **V^ ^S^^ic}. 

fee) 4>J: ^^«.( 17 )i=. E 301} jeaI^ J&fe fee) Eflol ^(read-logic table)(20)<HH ^^fe^l, fe^slr}. 

E 3fe fe ^A AAAA AA, S. 2A AA9:AA(mO, ml, m2, m3)# <>l-8-«H AA 31*1^ VI, V2, 

V3)S.^-^ 5L 1^ nlE?Ji(io)2| jL-f ^ j@-=-Bi-7l feel El)oi^-(20)^ 5LAl€r>ji &rf. £ 36(1^, 

fee] Eflo]^-(20)^ 21fe E IS] BlH^BKRO, Rl, .... R255)# e]iSM fee] El)c»ll r (20)^| 22 A 
A 25fe <Hs.sO^ Sfl^li^ AO, Al, A2, A3S} ejiE^cf. fee] Eflol^-(20)^| €^ 26 ifl^l 29fe 'gel#5Jj^ 
(mO, ml, m2, m3)^ St* el^e^cf. z|z|^ Aj-y] ^El^^^KmO, ml, m2, m3)fe fe ^ Afso^, A ^AA 

fe/^. 

^=-E)fe «lE5ji(io)«l zj-z}-^ S-Jr-fe 0<n<127 ^Ifl ell^iE|(Rn)# fe^#fe ?l^i(n)^| AA AWA. A: 
fe£lfe pflS^(lO)^ AAA A -ail^fe 128<n<255 ^fl^ 2flxl^E)(Rn)# ^i^^fe ?l^)^(n)^ AA A"£.AA. 
^r=-Elfe z]-z^ s-f ^fe a-] h.^b§^ tflo]^ *.^fe ^B] ^lxl^El 4<a(V0, VI, V2, V3)^ ^^l^(Yi[i])W A A 
A^AA, A AA^A^r A^A^ z\)A^A(A0, Al, A2, A3)<^1 AA AA AAAA. A^-A^ ^^1^e-1(ao, Al, A2, 
A3H AA AAA AA^A^A AA^A AAA Aife A^-A AA AA^AAimO, ml, m2, m3)A &A AAA * 
AA^-S, ^i^AA. AA^AA Stfe AA AA^A ^^(VO, VQ, V2 afe V3)* ^d^jsi-fe y^iG)^^. n A^rA A 
AA AA AA^A AAA A^A^ H]A^AA A-&A AAA fe^«rcf. Yi[j]fe AA AA^A AAiVD 

A AA^AUm ^^-^^fe ASr AAAA. AA s-f i&fe a-] h.^^oi eil^iE-i(Rn)<=ll s]§fl ^^s!^, AAA A 
ife Y(a0)[m0], Y(al)[ml], Y(a2)[m2], Y(a3)[m3] 3l*l^(Yi[j])SJf E i OJ l^l^£lfe^l, a 0, al. a2, 

a3fe A(m0), A(ml), A(m2), A(m3)^| A^ AA AAAA. A^r ^A, A0=2, Al=3, A2=0, A3 = l°l 3L, m0=3, ml=2, 
m2=l, m3=0^1 , a, 

aO=l(^, A(mO) 21fe A3^| ^-§-)^31, 

al=0(^, A(ml) i£fe A2^ ^fl-§-)*l^, 

a2=3(^, A(m2) i&fe Al^ ifl-g-)*! Jl, 

a3=2(^, A(m3) I£fe AO^I ifl-§-)<>lcf. 

S-f &SL-A AS.A, AA^ S-^A 511^1^^ R2C£ 1 %2^)A AAAA^- AAA A. ^-AA, £ 3^ R2 s-f^Jfe-l, 
A0=2, Al=2, A2=2, A3=2AA, m0=2, ml=3, m2=0, m3 = lAA. AAA Air mO, ml, m2, m3^1 &A AA AA tt 
AA AA AA Y(a0)[2], Y(al)[3], Y(a2)[0], Y(a3)[l]^ ^AS. AA^A(Ril]])3,A- A AA^AA. AO, Al, A2, A3 
^ mO, ml, m2, m3^1 S# A>-g-?rl-ig, a 0=2, al=2, a2=2, a3=27> QA. AAA, AAA AifeY2[2], Y2[3], Y2[0], 
Y2[i]A ^As. i^A^AiRHiV^A AA^AA. AAA, Yi[j]A AAA £ 2# %2^ r , S, AAA Aife 

R2[0], R2[l], R2[2], R2[3]^ &A3, ^^^Elfe^i, AA^r AA^A R2A AAA s,^A AAA &-^A a^ 
SLA sl iel^A AA^ AA. 

A^-AA AAA AAS.A, ^fe^lfe A^^^oi t]]x)^A Rl29(i 1 %3i)A A^AA^- AAAA. £ 3^1 R129 s-f 
SL^-A, A0=3, A1=0, A2=l, A3=2AA, mO=l, ml=2, m2=3, m3=0^Cr. AAA, AAA Air mO, ml, m2, m3^ A 
A AA AA A^AA AA AA Y(aO)[l], Y(al)[2], Y(a2)[3], Y(a3)[0]^ ^As. AA^AtttiVsL^A ^^^€^f. 
AO, Al, A2, A3 ^ mO, ml, m2, m3^1 A-i: A&AA, a0=0, al=l, a2=2, a3=3*l AA. AAA, AAA Air Y0[1], 
Yl[2], Y2[3], Y3[0]s] £A^ ^A^AWD^A AA^AA. AAA, Yi[j]A A^-A AAA £ 2« A 
c-lE-j Aib R0[i], Ri[i], R2[i], R3[i]^l ^As. AA^A^A, AA^r AA^A R129S4- AAA A^A^A AAA 
Ais] SrA^r A^S-A s. IS-A-A ^s. AA. 

<£A ^lfe, E 1^ 1^i(10)2l I&fe Aliilsit AAAA A^A^ AA^AAimO, ml, m2, m3)7V °Jj^li 

=1 AAA Ait ^AA^-S. A^A-y] AA, AA 3)^1^ AAA AA^A AA AAA Ai^l AA ^i# asi^ 
A^-A AA:AA A-AA ^AA^=r AAi AAAA. AAA A^AAA AAA Aife AAA: AA AA^A AAA AA 
A^rA, AA£t AAA A^^^oii AAA, =1 A^f-A fe AAA Ai7V^<H«r ^] AA^A AAA ^^=1^1 ^fe^fe 
AS? AAAiA. AA7\As,, A ^A AAA AAA Aife^l* AA AA^A AAA AAA^A, AA^r AAA s, 
-9-6TI cflgf^, n xM^A fe AAA Ai7f fe^fi A A AA^A AAA A AAA ^fe^fe A^ AA&A. £2r^ z]\ 
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^-^(VO, VI, V2, V3)2} Bll^liE|(Yi[j]) ifl^l til ©IB] Ai(Rn[m])sl ^ g.3£.g. q-Ej-ifl^i?];, 

"S^r ifl°fl A cM -gal^o) fl-^H ^slfe ^o)Ei ^elH Ai(Rn[m])Sl cf^ £-S7> Sa^-. 3-f 3ife 

^?*M 21*1 J&fe feel 3M-&(«m# £ 3 #20£ Ell*liB|(Yi[j]) iflsl ^o]b| <He|H Ai(Rn[m])^ ^ 

tt|-eH ( ^E-l#EJjA-]( m o, ml, m2, m3)fe T^^l -g^M JE 32} J&fe feel ^1 <=>1 *(20)<^1 
-3-f (SEfe ^ ^°ll ^eM «Q3 31*1^ ^IKVO, VI, V2, V3)WB| 3-9-(5&fe ^ *i €^)3 3fe(5&fe ^ ta. 

tl]0]Ei .fi.^*- ^A^ilS.*!, PfEBJAS] ^(iEfe^*^)* ^E5}£S ^^Cf. ^7> ^fe 

fee| Eflol#(20)* ^}-§-^l-fe tfl^efl, * feel ^Eflol E^E( Boolean logic statement)^ ^}-g-°ll ^*fl 3.-9- CEEfe * 

£ 2fe H>«q- ^-o], £ 3$] fee] ^01^(20)011 rif-eM el)Al^E|(Yi[j])3-!f e| £ 12} ^3^(10)21 3-f a. 

fe ^y.^^^- ^s-^ir 3rig«l Sflth cf^-ofl li^lfe W>£f ^a], E 4^ E 50} 7]^ fee| 3] ol #( W rite -logic 

table)(40)°ll £ 12} llsjidO)^ 3-9- ^fe ^JM-U^ efl*l^(Yi[j]H ^ ^5§ol flc).. 

£ 4fe fe ^21 |^H1 tcHg-, ell*liB| Jfr«J(VO. VI, V2, V3), <HS3)i &ll*liE|(AO, Al, A2, A3) ^ 4:1 ^ 
£|-i-«H(mO, ml, m2, m3)# S^lfe H3>H(15)# EAl^jl ^cf. £ 4°lH, ^ 31*1^ s|-9!fe ^ 31*1^ 
JflKVO, VI, V2, V3)°ll £ 1^1 nflS^i(10)Sl 3-9- JEfe *\ 3U^-§- 71-3-^-71 flsfl <H5iBl)i ^ ^E|#a)Al 

21 ^1 *m Sfl^liBj 41KV0, VI, V2, V3), <>|^)i 31 a^e^ (AO, Al, A2, A3) ^ ellxl^E) ^<|]<£) 

■ ' " ' - - ' ' " 1 ^1 'o-^ri-. 1-4 

- . . ., v 52} tN ^I'g 



ell^l^B)(Yi[j]) Eflsl £ 1*1 nflE^^(io)sl tllolE-l Ai(Rn[m])2l ^-a^ flofl^ ^^«1 3E2^1>«n* 
dj^ ell^liBl 4«J(V0, VI, V2, V3)S1 ell^liBl vfl«l t-flo]^ ell °1 Ai(Rn[m])^ ^-S^r a)E 
£ is] nflE^Ado)^ a-] y.zj^ sL^-o] $)^-8r -g-o^Tll ^^1], °H tfl«fl>Hfe ^efl^^ 

*Lt-1 



£ 42I ^ell-^AKmO, ml, m2, m3)fe Sfl^l^iBl ^IKVO, VI, V2, V3)2)- ^Elf 2 ^i(mO, ml, m2, m3) ^>ol ^ 
feel Aj-j^^^a-ds)^ ^-^ ellAl^E-1 Jfl-^(VO, VI, V2, V3)°ll 7\m £-^9 «.3 ^Stt^-. fesl A o v 

s. ^Jf(18)fe £ 5^11 5LAlsi 7is fee ] e1| ol-i-(40)<>1| S^lEl'H fl^, ^#<^1 fe^W. 

£ 5fe fe ^S-, £ 2^1 ^E|#EJjA-l( m o, ml, m2, m3)# <>l-8-«|-<H. £ 1^1 nJEsJiSl ^.-f ^ ^w.^^^- tfjEj 

ellxl^El s)-°J(VO, VI, V2, V3)°ll 71^.^-71 91* 71^ feel e!| ©l#(40)-lr ^1*1 SL 5^, 7^ feel Efl^-i: 

(40)^1 41fe £ 1^1 ellAliE|(RO, Rl, R255)« Hl^S^. ^1^- feel Efl <5]-i-(40)^ ^ig(42 Efl^l 45)fe <±\IL$] 
i ell^liE^(AO. Al, A2, A3)^l a* el^E^t}-. 7 m fee) ^01^(40)^ ^^(46 Efl^l 49)fe ^B|l-aj^1(mO, ml, m2, 
m3)2l Ik-Sr eliE-slrl_ y ]3.^ nfle bj i(10 )si zvzvo] s.-9-fe 0<n<127 ^fl Eflo) ^^^(Rn)^- ^^^Vfe 91^^ n 
6fl 2l«ll ^^^tf. 7l^ nflsel^dO)*! 74-74-sl a-1 ti^^l °- l28<n<255 ^41^ efl^liE-l(Rn)# AiBagti^ 6]^^ n 6fl 
Slsfl A]^=lrl. 

EllAliE-1 Rn(n=0, 1, 255)^ zl^^ 3-9- ^fe tHo]E| iLife c4^-sl fl-^Hl ^ 

ell^l^Bl 4<a(V0, VI, V2, V3)2l ^^^(YiEjDofl ^i^. Yi[j]fe ^e) bUxI^e) ^^CVj)^ B||*liB|(i)# 
^fe ^l^e}. Efl^liE-1 Rn(£ 1°11 E+ElMl ^fe)2l ^% ^-3 tllolEl Aii7l- Rn[0], Rn[l], 

Rn[2], Rn[3]-^-3 S^l^li^Jl ^M. ^7} fl-4ife, e^oIe^ Jli(R n [0], Rn[l], Rn[2], Rn[3])7V djE-] el)Al^B| 34 <a 
(V(jO), V(jl), V(j2), V(j3)H 7}^^, «^7H ^El#ajA-l(m(jO), m(jl), m(j2), m(j3))fe 0, 1, 2, 3^ z|zj- S^tt 
^rfe Zi^A. HS113A1, mO=l, ml=2, m2=3, mSO^, Rn[0], Rn[l], Rn[2], Rn[3]^l m3=0, mO=l, ml=2, m2=3 

# «)E| ell^liE-1 V3, VO, VI, V2°ll z|z| 71^-^tf. ocelli ^]^(A0, Al, A2, A3)fe e^e! 

7} 74-zl 71^-Elfe a}El ell^liE-1 4<g(V0, VI, V2, V3) ifl^l eIIaI^e-1 «1S:# £^-«ti4. oHSH, ^°H^i, <H3EL?lli 
ell^liE-1 A3<:>1 34# ath*!-^, t-ll^Ei Rn[0]fe ^E^ ell^liEl V3^1 ell^liEl 34°ll 71^-^^. 

3-9"^r 71^-^Vfe <^13A1, 71^-Elfe 3-9-71 efl^liEl R2(£ 1 %2i)2} 7}^is}7}. 1^1 R2 3-9-3-^ E) , R2^1- 

tH)o1e1 ^fe R2[0], R2[l], R2[2], R2[3He}. £ 5^1 R2 3-9-3 Jf El, A0=2, Al=2, A2=2, A3=2©1 

31, m0=2, ml=3, m2=0, m3 = l«lE^. tcfel-Al , c»l ^-^d]} tcfsig, ?ll^liEl(R2)2} ^l 0 !^ -Q-^(R2[0], R2[l], 

R2[2], R2[3])sl ^Al^ m 2=0, m3 = l, m0=2, ml=3^§r ^^^-<H 211^1^^ V2, V3, VO, Vl^l ^g-aslE^. tc|-e)- 
^, A2=27> £ 421-^^171 nflS-ofl, EllolEl R2[0]fe ^El ellAl^Ei V22) eflAl^El ^1^1 2(^, Y2[2])°ll 7l 
A3=27l 5L 42)- Jf ^-§1-71 Kfl^r^l, tHo]E| AiR2[l]fe ^E-l ell^liE-1 V3^1 EllxliE) fl^l 2(^, Y2[3])«fl 
71^-=!^. A0=27l 5L 42L Jf^-^l7l nfl^-^1, eHo]e) R2[2]fe eIIaI^eI 3)-^ VO^l ellAl^E-1 ^x) 2(^, Y2[0]) 
ofl 7is-2lrl. Al=27> E 421 Jf^-sM nfl&ofl, tfl«>lB| R2[3]fe efl^l^El 4^ Vl^l Sfl^li^ ^^1 2(^, 

Y2[l])°ll 71^e4. 

a-13^^ 7l^-*l 0113A1, 71^-Elfe Al 3€^°1 ell^liE) R129(£ 1 %2:)Q ftS^cfS. 7}^^}. 3E 1^1 R1293-5fEl, 
R12921- ^ei=l EflolEl _S.isl ^a-1^ R0[1], Rl[l], R2[l], R3 [ 1 ] d l A. £ 5^1 R129 3^-3^E|, A0=3, A1=0, 
A2=l, A3=2^lJl, m0=3, ml=0, m2=l, m3=2c»lrf. nl-eH, ^7} ^S,^, ellAliE^ R12921- ^°]^\ ^-d8 

(R0[1], Rl[l], R2[l], R3[l])2l ^A-l^ ml=0, m2=l, m3=2, m0=3* «1°J^M ^tf 31*1^ ^(vi, V2, V3, 
V0)°11 ^2=}e4. tq-el-A-1, Al=0^1 i 42} Jf ^-^7l tfl$^, ^l^El ROtllfe ^e| Bll^liEl bHaI^e! 
" 0(^, Y0[1])°11 71^-^nl. A2=1<>1 E 42f Jf ^}7] ^^], xj\o}K\ M Rl[l]fe ajjE) £^1^ s)-^ V22l ellxl^E) 
^1 1(^, Yl[2])oll 71^-e1e4. A3=27> £ 42} Jf ^-sj-71 ufl^, EflolE^ ^.^R2[l]fe iS^ ellAl^E-1 2)-<g V32l Efl^li 
E) ^1^1 2(^, Y2[31)°ll 71^-Elcf. A0=3*l £ 42f Jf^-e]-7l nfl^-ofl, e11o1e| R3[l]fe ^El sHaI^e! 4^ vo ^ ^ 

^1^ ^1^1 3(^, Y3C01H1 7l^cl-. 

tq-el-A-l, ^El#?ajA-l( m o, ml, m2, m3)fe 71^3=^1 -g-^-^, £ 52} 71^- feel Eflol^O)^ 2lsfl vi}^- ^o] 7} 

^ 3fe(5&fe 7l^ ^) ^ 2>jiel#oll Ect-efA-1 s-9-(afe x}*^)^ ^0]^ SQe| ellAliEl ^-^(VO, VI, V2, 

V3)°ll ^^Al^ o.3^ n|E?lAo] iL-9-(2Lfe a-1 7ls-s:|-5LS- ^?lnl-. ^s.^ 51-fe 71^- i^e] El)ol^-(40) 

* ^>-§-*lfe tfl-tl^l, ■& feel ^^^^^^(Boojean logic statement)^ A}^-oll ^sfl 71^- s.-9-(^fe 7^ ^) ^ 21 
3iel#^ $1e4. 
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£ 1 tfl*l 5^1 ^AA ^AHf^ 128 7$$1 3,+ gj 4 7flsl 5fe HlS^C^H, zj-zj-sl X\3Li& 

s^HS z^z]-^! 47fls] Tfl©!^ Hit ^^^S^l 1 ?!, ^A ^al^ AS N 7fl 

^ S-fS}- M 7^ 7>xlo^ t^-eH L=N*M<?1 % L 7^ Tifl ^ Aif Sf-^fe- cjEejAf i^tr 1 }. N 7^\A S-f 

ZfZ}- ^ K 7fl£] ^ S^ AA£r <HE-5fl^ Z^^c}. Z|Z]-^ Ti|) °] E-| Hi^r B 7flSl °}*\ S^-^j-rf. 2|-el-nlE) N> M , 

K, BA 3^A N>2, M>2, K>1, B> 1# $j,cf. 3E 1 ifl*l 5^1 £7.1=1 ^HH, N=128, M=4, K=32, B=32olcf. 

£ 1 1-11*1 5°11 £7] si ^if- N, M, K-& S^l-^r cf-§-£l ^r^fl, 4 s K*M=N, N mod K=0, N mod M=0, N=2 p (P^r A°]S. 
291 A^ ^^r), M=2 Q (Qir ^cji 2?] AA ^^)# i-WlH, 4 AAA A i^A^^r N 7flsl S-f f 1 M 7fl^ S-f 

» If«H, z| z-lsU^ vfls] # ol^l H ]e ^ gj z| ^o- iflsl # o];?} hie ^ cn^ll °1 zj H lS ^(£ 1 rflxl 5*11*1 

N, M, K« S^fe ^flfe- 1^**1 ^1^1^ * ^l^^o] 7 ^ o>u|r}. cf-g-O) tflOr^o] Hi *(| fl^l o] A *t*8 

a ifloii a^cf. i tn*t^*i #?nfe i^^i zt^si 7-]ti^^oi ^$k» <a^tt) ^ dioiE-i Ait at 

Tr^fe ^olr}. ^ 2 tfAAA ^flfe z|z}"^ T^z^ ^ ^ o]^l hTe ^j. zj-zj-s} 3.4. Lflsl # H] M ^ ^<g^ 
Z-l aM-fe^M^. 3 tfl^^l ^^ir^^E^ 7fl£] li^ol -S-ol^-^(K)^ -*lw.€^-i-SWfe^olT=f. ^ 4 AAA 
<Ji ftTflir N mod K*0°li=h a| 5 tn^oi ^flfe «H <*1 ^ ^£ N=2 p (P^r *Hje 2?] ^^)# ^^^^^ ^1}^ 
^^cf. ^ 6 tfl^o] ^^ir QSl ^£ M=2 Q (Q^r ^<H£ 2^1 ^^)# Sfetfe li*]^. 

TgTgtq Vlo]^ JE31 Z|Z]-£] tllolB|^ B 7fl Si «1S.7> Jf^ ^, H)E ^-E^ 

IE*h ell^liE-1 Ji\-<Q4: z>ir HS-7-llA-ls. S«>^cf. 4^ ^] L 7fl£l ^0]^ A 

S^^l SfeT^I, 51 1 ^^1 5Sf sb^^l-^ iSSliSl S-f ^ A-] W.^5§o] HJL7flA-l iflS] ojs 

Elli ell^l^E-1 ^ ^El#^A^ «>7ll Sllxl^B) 7>-g-^ 7 H 1 i^0.a <H^5ll^ 7>^^>7l ttfl-^ol^. 

£ 1 Lflxl 5£f -ft^H ^^*1 ^ iJ-Tgo) ^Al^ollA-], Z\Z\°] X\V^<i\ HlolB| Hiir ell^liBl 

Sl-^oll ^J-^S ^eIjt., A S.^-^ ^o]B| Air ^Ifi ^ ^1^1^^ B)-<a^ An v £l5L^ ^^Cf. Z, 1 - 2 , 1 - 0 ! 
7iti.^5§^ tHojB) ^.ib #01$ BlMl^Bl 3]-OJo| #ol$ Aj-^^jo] eH^^B) flAH 7 -l^-E] E S ^EjjL, Z|Z]-^ 

SL-fS] tflolBl Aife #ol$ B^El Bflxl^Bl ^'att^tfl^^l £11^1^^ ^l^Hl ^#E|£S ^7^E1^. 

^^i5.S Hfl^tE] N 7flfil S-fS} ^zji5.S nfl^ M 7H^ PllS^i(10)7> £ l°fl £AlS|ol sa^l^-, 

Si HjflrN 7flSl S.-f7> ^ O-S Ufl%T=3£|jI M 7H^1 ^^ol 0.3 tifl%l=E|ir S*>«lcf. 

6(a) -Lfl^l 6(c)fe ^^1 ^H«1 n^g-, 5L 2 ^ 5L 4^1 ^E]#ajA-]# ol^H ^ l$] v]\^^S] g_+ IE±r 7-1 

tl Zj^Ol t(|0lEl Ai°ll Cfl*b 7^Efl S ( selectivity )^ O^A]-^- Oj^Eel^^- 7&<>}t±. 

£ 6(a)r eH^l^B| RA^ ^e§e1 oleflol R(RA)Sl ^olEl Ai7> ell^liE) DESTSf ^^=1 oi^ol R(DEST) t-H^I cflol 
El Hi fl^H ?]^S5l7£^ £Al«l 740ICI-. 2H1S flE. aa, bb, cc ^ ddr z]-^ £ 2 i&^r £ 4^1 ^&1#sJ]a-1 

mO, ml, m2, m3£l ^r°ll AA ^ ^1 °1 R(RA)7> n iflJfoll c^olEl Hi R(RA)[0], R(RA)[1], R(RA)[2], 

R(RA)[3]# A^rA^L isW. R(DEST)7l- n Lfl^-ofl tflolEl Hi R(DEST)[0], R(DEST)[1], R(DEST)[2], 

R(DEST)[3]^- ^fet^-jL ^M. 5. 6(a)Sl ^>-°r R(RA) [aa] , R(RA)[bb] , R(RA)[cc], R(RA)[dd]# R(DEST)[0], 
R(DEST)[1], R(DEST)[2], R(DEST)[3]HS AA ^rAllA. ^AA, A mO, ml, m2, m3^ oleflol r(ra) 

Si Hi#oH tfl^ T^Efl^L^ oleflc-l R(RA)3LJfHl <H sfl c-1 R(DEST)SSl tflolElsl 4^^1A. *l 

7[7| ofl# jL 31*14. 

£ 6(a) <*H SAl^ 0J^eb17£oii tfltl ^| 1 «|ofl^, aa=0, bb=l, cc=2, dd=3HS. ^^«t4-. 4^4^ Hi# R(RA)[0], 
R(RA)[1], R(RA)[2], R(RA)[3]ol R(DEST)[0], R(DEST)[1], R(DEST)[2], R(DEST)[3]HS AA ^A^\^=r 
'Heflol ^-7> %-A°]A. 

£ 6(aH £^1€ ^liSslT^oil tflfl Til 2 <^H17-1, aa=0, bb=0, cc=0, dd=0Ha ^^g^V^, AA R(RA)[0] 6 1 z}"^^ 
R(DEST)[0], R(DEST)[1], R(DEST)[2], R(DEST)[3] °£ 4 A >€4. 4 zl^^ 'splat' °i74olel-jiji A^}, i 
§51- El (scalar-vector) <Sil^- A A AA. 

£ 6(a) <*l| sj^Egi^oii tfl^j. 7^1 3 efl«1|>l P aa=3, bb=2, cc=l, dd=0HS AA R(RA)[3], R(RA)[2], 

R(RA)[1], R(RA)[0]ol R(DEST)[0], R(DEST)[1], R(DEST)[2], R(DEST) [3 ] AS AA ^AAA. AAA R(RA)r 
R(RA)sl njolEl Hisl ^^o.S. R(DEST)S 4^}^. 

«1# ^l^r ^^^l Wr°]A. aa, bb, cc, dd^l 256 7H£l ^1(permutation)(^, 4 4 )4 Sft^l "fl^-ofl, £ 6^1 ^740. 

256 7fl fil AA S^-flcl-. atr, RDEST^RA ^ RDEST=RA7l- S.^- 7>^§l-cl-. AAA, RDEST=RASl AAA 256 

7Hsi AAA *<! ^ *V4°ll AAA R(RA)A n°)A Ait rfl^^AS zMlBRr -8-<>l«|->fl «r4. 4 s.^ A 

a}- o. ^E|#aj7-l( m o, ml, m2, m3)^l AA-ir &AAA. S. 1 AA 5A AAAA <£A A^A AA A°], £ 1^1 pjEBji 
(10)^1 7^ i±A^A °]^]A4: AAA?) fl^l ^E-l# 5 J!7-l(m0, ml, m2, m3)7V ^^flsflo) eVs.S, 4 s.s <gAj-o. 



£ 6(b)fe R(RA)Sl AAA Ait p r izj€r>j7, ell^l^El RAA AAA olefl^ R(RA)Sl t^o1E| Ai7> efl^liHl DEST21- 
^-gsl oleilol R(DEST) vflSl cflolEl Hi fl^ofl 4 A }El^r ?]iJ=?l^l: SlA fi Zlolr}. ^ R(RA)^1 Q 7flO) Hi7> 
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R(DEST)S. nfi^sjjK^, 4a>e]^1 #jL), R(RA)^1 4-Q 7^ it4i7r R(DEST)S fe^l , 0<Q<4 

BO, Bl, B2 B3<:>1 o] <S4H1 4^3 14^1} ji ^x}. as^, m=0, 1, 2, 3°11 rfl«U Bm=l/0S] ^ -f 

*f| R(RA)[m]£ R(DEST)S. ^a^t^ 4 A r3*l afe^r. #=--^-71^ ^( r ead-modify-write 

sequence)^ 4=-fl3*l^. 7lM 3*1^3 sHKVO, VI, V2, V3)^ -g-^sfl^lcf. 

£ 6(c)fe eM^Bj RAsq- <H^1 6 1 R(RA)£1 ^ ^1 <=>1 ^| elixir RB^f <H r(rb)s^ 7l^<L 

S-C^K* f«1| ^elA-l) ^^-Elfe Sflxq-. 7l^*l ^^Hr 31*1^ DESTSr <*\Hlo] R(DESTH1 Tj^El 

jL, R(RA)[aa]£] Ai^r ^ f» ^r*5*r^l A}-g-Elr^. 2 «1S fl= aa^r, tfl 7fl£} S.^ ^ ^ # 3) a-] 7 > dHB| 

# a^eBsKes. ig-SL ^fs]^ m o, ml, m2, m3(a 2)* -M^th^S*! eM^E] RA^r <H R(RA)^ t|] 

_S.i» ^Bflsj-tf. <=fl# l-'S, tHr f7> "3}-$ (addition)"* ^Bj-ifl^, SUM «|iH(^ SUMtO], SUM[1], 

SUM[2], SUM[3]* %kr)7} R(DESTH1 Tj^rf. 

SUM[0]=R(RA)[aa]+R(RB)[0], 

SUM [ 1 ] =R(RA) [ aa ] + R(RB) [ 1 ] , 

SUM[2]=R(RA)[aa]+R(RB)[2], 

SUM [ 3 ] =R(RA) [aa]+ R(RB) [3] . 

^^^SjA-KmO, ml, m2, m3)7> c]v] ^7] nfl-g-^, o] £a>.° ^ xKM-r4. 

E6(a) 6(cH ^^H, £ 1^ PflE^^( 10 )o) ^ e1 )olo| t ^ C }^ a^zJ^)^ ^ 

^^3, ^*J^ ^ Sife- T=f& o] .£ 2 i£^r £ 4^ ^^^HOnO, ml, m2, m3H ^ Sfl *fl 

E 7^ H^l *leH A >-§-€ ^ebj^o^ s o_ ^ ^ y_2j;g# ^c^l^Bfji, <H3H^ v$o]tf Ai1 tfl*t 

3c. A] "Si ^Hr}. ^^-Bl Al^^(90)^r aS-^IMOl)^, E^A|(91)c| ^€ °J ^ ^l(92)£r, HS-^^Ol)^ ^1"€ * 
^ ^1(93)^-, HS>|>1(91)«1| z]"^ Dlla.iEq ^1 (94, 95)# S^^. =S.>M|^(91)fe- JE. 2^4^ =3»M(15) 

# satf. ^1(92)^ ^-«| nH-^ ^r^-. #^ ^l(93)fe ^-«| 

(plotter), 7>7l zJ-ig-Ai ^HcliH, #S^cqi3. ^-<a ^£ ^lS^ ^1(94, 95)^r ^ 

Htjia, cjia, x>7l Eflol^, CD(compact disc) i&^r DVD(digital video disc)fi} ^ 

DRAM(dynamic random access memory), ROM(read-only memory) ^f-H 91^. ^E-Z) ^-^1(95)^ 3.^ 

mm S.^rW. S^(97)ir ^E] ^ e) oil nflE^^ S-f ^ >H tizj^* A>-g-^ji ( tllolB| A^oll cflfl 

A1BB5LS nflH^i^ «1efl*H tfltt ■a-^Mr ^3*3^ ^Jiel^ a^tf. =S.>l|^(91)fe ^^f 

^ S3^(97)# ^3*Sfl^. "ilS-el ^y}fli(94)ir °d t(|«l^|(96)# ath^. ^©l^(96)fe a^(97)<^l 
At 1 ^ °J^# a^"*T^. #^ 3-*l(93)te s^(97)JLJfE^ #3J# tq^^eflol*!^. ^3.^ ^(94, 95)(^fe 5L 

7<=il £7,1 5] a] e>-^ «m ol^r^ Jf7V^?] pH5L&| ^1) ^ 6^ 5£ir # H^f-fe- n ^ Jf °11 a^-€ ^71-^*1 as 

rx^j aH ^/I£ir cf^ t(lolEi# S ir ^^fE)^ A>-g- 7}^ nfl^(Sfe ^^E^ 7>^ nfl^ SL^ ^ # ^1) 



SAi A>-g-^ Sa^, c^ 7 lA^ 



7V^«1 aSLfe ^^fE^ S=(97)« S*1-«rCf. fJHl^^-S, ^^fB] 



Ali^OQ)^ a £a a ^=0. ^.71 ^^fE)o11 A>-g-7l-^r*t A-1AJ- a«>^ ^ E olt}. 

5L 7^ ^-S.4fl|*1 S iaS3M^ ^ ^tLS^M A]i^(90)# JEAl^l^l xg-sfl €-<s>ef||Al ^Aj-o] A]a]^ 7^ 

a>2t^ 11 ^ $J,ir sl-^M ^ iai=^l<H^ <Htt|^ 7 £1 ^-^J Aliefl (90 )3l ^^g)-<^ Jflofl^ <a^-«r ^> 

fl«fl «l-g-€ t^5L sflcf. l-'S, nflS.31 ^1(94, 95)fe Its] ^H.el ^-^7> o>^e(- t^oj x>^)^ <?j^ 

^ ^E flt^. 

^«fl ^ahi# ^^^51^^., xg-^^H/flfe- a>^*i ^^s. ^ w|^soi 01 = ^ E 

tct-elA-l, ^Jf «l ^rt^i- a. ig-^^ 35 «^ vfl^ ne-jfl s.e ?J a^-*l-JiA> *lcf. 

a. ^of| SIMD ^e|ofl a}-§-=1 pflE5j^-<y| ^o. gj ^sy^ ^ c e fl ^«|-7l fl* Jl^?! wj-^^ 

All ^€14. 

(57) ^ M I 
^Jt 1 * 1. 

#7] M 7HS1 SajB] eflAliEi 3f<a^ L 7HS) tfl o] ^ Jl^o) njESjif 0. S ^^-^S. ^Aj^ Jlj 

z>zrol tflolBl Aib B 7H^ 2^1 «ll=# a^-^M, -^71 n|E5jAi, N 7fls} S-f^r M 7flsl a^-^f^, 
L=N*M«>1 JI, 
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H&j^ K 7fli| ^ W.^^^ S^^E), <$7) N>2, ^7) M>2, ^7} K>1, >$7} B>1«>H, 
■^■71 N 7fl^ A A «HS.^i7V^«|-jl, 

K 7flS] A-l jS^-fr Z}Zj- <HS-^I^7V%-^, 
-$M = 3>lMfe #71 L7M Cl|0lBl Aif ^^>^1 T^JS^ 

2. 

Til l %H1 sa°H, 

#71 = 3>lMfe M 7HS1 ^JLE^ iSflXl^t ^ S«^l-j7, 

^7l M 7H^ <H^efli ell^^fe zj-zf- #7] M 7 fl^ <£)Ei 31*1^ s|-<y ^ tfl-g-S|-fe- <£)e| efl^iBl ^sj- ^.g 

#7l M 7^ B3)t| Ell^l^Ei S(-<a Z^-Z^ N 7H^ efl^^E^ <He)H# i^Jl, 

•#71 M 7flS} ellxliE-) Si A>7l N * M yfleq Efl^l^El Z}-Z}-0- L 7 |]^ ^| o] B| § V]}o}t\ Ait 

Z|Z|ol tf)E| EllxliE-1 2(-<a^ Aj- 7l aflB] efl^l^Bl Aj- 7 j N 7fl^ ElHiEl ^ SJ-l+g" *| X\ ^ E) fe. ^ig 

E-iSfli efl^l^El# ^3=31^ 7V^*H, 

2}2}o] A]2lZl&$] ^7) t|HB| Ai^ rflBl el7liEl ^-<Qd\] T^E)^ =f-J§^JL t 

Zf-Zl-o] S o-eq Aj- 7l ^olB) Jli^r i>H «r ^E) e^l^E) ^ 6(| ^E^S- ^5=]^ 

3^8" 3. 

*)1 2 * 0 H1 Si^A-l, 

Z|Z}-<i) S o.o| a o > 7 ] c]olE-l Aiir -S-71 #<>1$ tfjE-1 6)1*1^ s<g1& <0 31*1^ $] A] 6f| ^ 

4. 

*ii 2 « 0 Hi sa°H, 

Aj-71 = 3>IMfe A J-7l M 7^ SS]E1 31*1^ ^J-^^l M 7flSl ^El#^A-]S. ^ S^fai, 

-#71 PflS^i7> a o >71 M 7flfil ^El ellxliEl J^ejefl ^^-E)^, 

-y-71 M 7fli| ^El^^A]^ ^iffl^oil -g-^1-^, ^ S-f ^^g <a-Jiel#(a read-row mapping algorithm)^ ^^-^ ^ 

7l M 7H£l a)E| ellxliE) 4<gS-^-E|^ AJ-71 ^ <>1 ^ Ait ^71 DflEBJ^i) ^- 7 ] ^..sji-ofl ^^A^ Aj- 

7l PflS^^o^ ^AJ£|J7 ; 
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5. 

^ 2 *oHi sa°i-M. 

#71 #7l M 7fl^ tfjBl ^6f| Z|Z| M ?H ^ ^ ^ # S| ^ # T5| S^JI, 

#7l M 7fl£] 'S^l-ffljA-l^. ^nflS^l -g^M, 7]^ S-f ^ 1>Jie1#(a write-row mapping algorithm)^ ty^*) # 

71 S-f S] #7l tllo]E| Ail- #7l M 7^ tfjEi EllxliE^ 4<Q5L ^7] nflE^^ ^o.^. ^S-^S ^ 

#£|jL, 

711 1 *oHl 9X°1*\, 

#7l M 7HS1 <H^efli ^l^l^fe- zj-zj- -$7} M 7H^ ajtl elicit) 5^-<a ^ tfl-g-sl-fe- ^-q-^l eflXI^ s)-^^ 
#7l M 7fl^1 d)B| ellxliB] 4<y^ a o > 7 ] N * M 7B <q ell^liE-1 Z\Z\£r #7l L 7fl^1 d| o] ^ §1-14^ tH|o1e-1 

Z}Z}°] tfjBj 31*1^ -S-71 tfjE) 31*1^3 Jfl-<y*l #7l N 7^ 31*1^ ^ S|-l+& *WSfc£^ ^Tg^i, 

j^elli eflxl^Ei# AS <H^li 7V^*M, 

-8-71 = 3>lMfe #71 M 7^ B3)E^ BD^l^El J^efl ZJ-ZJ" Tl^-El M 7H^ S^M, A o V 7l M 7^ ^E] 

3^8-7. 

issiA t^oiEli ^lel^7l fl«b "^Hl a^^i, 

= S->H>1# Tfl^^l-ir ^711 S}, 

#71 =3>IM ^} M 7H^ =-^^*l i]}7]^ 3(-<a# ^r^l# 5f^, 

#7l M 7H^ Sfl)E] EllxliE-1 4<a^ L 7fl^ THlolEj Ai$l DflEBJ i# _0 S ^^Jl, 

z|z|»l t^olE-1 il^ir B 7fl£l 2^1 a^l-^, 

#7l BlESAH N 7flo) ^j. M 7 ^cq ^B§^ S#*l-5l, #7l L=N*M^1 Jl, 

Z|Z|Sl ^B§^r K 7H^ A\ ti^^^ i«V€rl-El, ^7} N>2, #7l M>2, #7l K>1, #7] B>1<^1^, 
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#7] = 3>IMfe #71 L 7flS-l Tflol^ Ail ^4 ^^^Ml 9fe 

^Jt 1 * 8. 

^ 7 5a°H. 

#■71 M 7HS1 <H31efl^ E^l^Bl ZfZ}^ A 0 > 7 ] M 7]]^ ril^ ^|^^ 3\-<£ ^ tfl-§-^ tifl=) Ell^Bj S|-^Sf. ^ig 

£12., 

#7l M 7HS1 i]}^}^] 4<g zj-zhfr N yHsl ell^l^Blsl <H3M# SfsM, 

#7l M 7HS1 efl^liE^ 3f<a^l #7l N*M 7HS1 el|7liEl ^-71 l 7HS1 nflo^ § Sj-uf-sl dlolEi Mt 

Tl^-sj-JH, 

Zj-Z^ Sa)E-l #7l eflxl^El 5)-<g^ Aj- 7 ] N 7^ ^ is}^ X ]X]^S, «H 

ZVZ1-S1 ^jaz^o] cllolt) Air #<>1* ^l^B) Spgofl X\#£\5L, 

AA$) S.^-s] #7l tHo]E| Mr #°1* ^ eflxliEi ^cfl 7^5^ 
nflH^i tilolEl *|e| ig-iQ. 

9. 

*ll 8 «oHl 

Z]-ZV^ Al^as] Aj- 7 ] C -))olE| Aife#7l #ol*> d|B| ell^l^El 4<^S1 -S-ol^-S-tfl^*! ellxliE] Tj^-ElJl, 

10. 

711 8 %H1 sa°H. 

#7l M 7HS1 sflE| ellxl^Ei 4^oil ZT-Z]- Z|^-=| M 7HS1 ^El#=J]A-l^- *f|^Kr ^ S^JI, 

A o V 7l nflE^^l-^l M 7HSl tfjEi Ell^liEl 4-a^l ^^-El^, 

at-71 M 7H^l tH^^^I -§-^*HH. *4 ^ <£jie|#<i n^M M 7 ^ sf'SS-Jf 

#7l M 7HS1 ^El^sJjA-l^- ^iffl^oll -g-^-s)-^, ^ A-llLZ^ nj^ UJIE]^^ tq-^A-l AJ-7] M 7 fl£ q tfjB] 3)-<|] 
SJfElS} #7l A-lti.^^^ ^-71 CllolEl Aif #7l nflE^iSl ^>7l A^ H_^E§ 3&=-«h *.^.«] -#7} cflE^i^ A^y.^ 

^*«4*V^^5lr 

DflS^^ ^]o]^] ^el Hjlg. 
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11. 

^ 8 %H 5a°H, 

M 7flS-l >S]E| e^liE] 2^5. ^T-l^ o.S^ PflE^iS] S-f* 7]^^^■ 

^^8" 12. 

^ 7 %hi 5a°H, 

^7l M 7H^ <H^efli Bfl^l ^ ZlzVO. ^ M 7fl o) rflBl ^B) 3^ ^ tfl-§-^Rr ^ 31*1^ ^ 

A o V 7l M 7fl<i) b3]E) S^l^E) St-<|J^ ^-71 N*M 7flS] efl^l^E| Z}zT-£- AJ-7] L 7l]6) ^ ^ufo) Aif 

M 7fl°] sJjEi Eflxl^Ei 4«§6fl Z)-Z)- M 7fl^ ^ ^ # ^ ^ # <$7] M 7fl°] 'gtqi^ Zj-Zj-o] tfo]^ 

^T 1 * 13. 

^ 7 %hi sa°H. 

^7l N 7fl£] ^ «|-T4S1 S-fS <H = S0^«1-fe ^7jl# Cl S^-^-ir 

14. 

^ 7 Si<H^1, 
15. 
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z|z|o] c-HojEi Ai^f B 7fl^1 2^ 

-^71 nfls^ife N 7fl°l m;M 5 WeI, l=N*M«1 jL, 

z|z|s] 1?b^ K 7fl£] -*] S^s], 4 v 7l N>2, #71 M>2, #7l K>1, #7l B>1«H, 

^"71 N 7H^ JL-f ^1^71-^*1- Jl, 

#7l =3.*IMfe <$7] <H3H ^ 1 <H efl o] olj cflfb <gA># ^S^Rr <>!i«^t ^WKE^ ^TgSH, 

16. 

^ 15 %h] sa°H, 

^T 1 * 17. 

Til 1 # i£ir 15 *eN SH*!, 

-$M = 3>lMfe- M 7HS] ^3=31^ 31*1^* Dl S^-SI-jL, 

#7l M 7H^ tf)^ zj-z^ N 7fls] eflxl^E]^ <H3M# X^-sj-Jl, 

#71 M 7H^ b3)e| ^H^eI s)-<y^ ^-71 N*M 7^ efl^liEl z}z|£r #7l L 7H^ tflolE^ ^ iHMeI Aif 

Zj-Z^ dlE] e^l^E-1 B)-^^ #7l BAB] efl^liE] #7l N 7H^ i]}*]^] ^ ^% *M ^51^ tM^^T «H 

^efli ell^l^Ei^ =-^i^L <Hs^li 7V^*1 
18. 

*ii 15^1 sa°H, 

#7l oj^Eg^o. #7l <H^H AilEo) aj-7] ^ ! <^efloio| ^ufo) ^oIe] ^-71 ^ efl c l ^1 2 <H efl 

-8-71 ^7} ^} i •H^l 6 !^ A J-7l ^ 2 <HefloH -a-^^l S^r 
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19. 

*ii 15^1 sa°H, 

^t 1 * 20. 

*H 15 ^-efl 

#7l ^S^fe ^-71 L 7$$] tljoltl ^4 ^5LS ^#5^ 

^T 1 * 21. 

*1| 1 *J" i&^r 15 «oHl 

L 7H^ tflolBj AiS] #7l "IS^ife M 7fl^ BflXl^lH J^efl ^ ^ J= 

^^3" 22. 

cfls^i i^ol^-a *|e|*|-7l 3tt floH. 

-$M =£^1A1 lfl6fl M 7fl°l ellxliE^ Sj-^ ^l^S-fe ^T^l -#7l M jam ell^TiBl 4<iJ^ L 7flS] 

TH]olE) nlEBJAf 3MfH Air B 7H^ 2^1 y]S# 4>7l 11?]^ N 

7H^ S^S} M 7HS1 S#*M, A o V 7l L=N*M«1j1, K 7^$\ 7] S«V*H, N>2, #7l 

M>2, #7l K>1, #71 B>1<>H, #71 N 7H°1 ir ZlZl ^E-SO^V^Bl-jl, #7l K 7flSl ^ H.^^-^ Z|ZV ^31511^71- 

#7l DflEBJ^^ Z|Z|Sl <HEllol7> #7l nflESl^^ jc- A-IJM^^O] <^ efl o] S#*l-2l-, 

#71 HS^l^ofl o]iE^7£^. ^S^Kr T&Tfl -#7l <y^Ee^°- aT- 7 ] <^ e1 | o] ^ 1 e^o]^ tfl*l 

#71 <a#^ #7l 7|| 1 <Hell^2l tl]o]Bl Ai°ll tfltt ^515. 

# S^fe nflE^i djolE-) ^51 W 0 >^. 

^t 1 * 23. 

*ll 22 1M1 5fl°H, 

#71 M 7HS1 &m eH7liE| ^ofl Zj-Zf £^ M 7H21 ^fl^Rr Cj7ll# 

#7l M 7fl Si ^ El #5Jj 7.-121- ^^=1 A o > 7 ] A]Eflr: # ^O^Kf- 

"iseli ^el ig-ig. 

^^8- 24. 
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*1| 7 *<t Sl^t 22 « 0 H1 91°]*\, 
M r. 

^•71 M7|2l ellxliE-) s^s] N * M 7fl^ ell^E] z|z]-^ AJ. 7 ] L 7 flo^ ^ o] E) ^ tfl °1 ^ 

25. 

*fl 22 %H] sa©H, 

A J-7l =^S^Rr #7)1^ #7l «H Sfl *1 >flS^ ^ ! ^ 3] o] ^ 3} ^ £ Bj-uj-o^ ^7] 

all 2 <HelhH ^7^i# s^l-a., 

26. 

4 22 %H] sa©H. 

A J-7l <a^># ^*S<5Rr ^^lfe ^ 1 <H3H A J-7l ^ 1 <H3M^ ^7] C^olEl Ait *M<g3Rr 

T 

3^8" 27. 

4 22%H1 fl 6 !-*!. 

#71 =5-^1 7.-1 if 4>7l L 7H^ tflolEl Aif gif 

^o1e| h 0 >^. 
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(54) DEVICE AND METHOD FOR PROCESSING VECTOR REGISTER FILE 



(57) Abstract: 

PURPOSE: A device and a method for processing a vector register 
file are provided to logically address both rows and sub columns of 
a matrix stored in a plurality of vector register files within a 
processor. CONSTITUTION: The processor, comprising M 
independent vector register files, the M vector register files 
adapted to collectively store a matrix of L data elements, each data 
element having 8 binary bits, the matrix having N rows and M 
columns, the L~N*M, each column having K sub columns, the 
N>=2, the M>=2, the K> = l, the B>=l, each row of the 
N rows being addressable, each sub column of the K sub columns 
being addressable, the processor not adapted to duplicativeiy store 
the L data elements. 
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